Solving second-order conic systems with variable precision
نویسندگان
چکیده
منابع مشابه
Solving second-order conic systems with variable precision
We describe and analyze an interior-point method to decide feasibility problems of second-order conic systems. A main feature of our algorithm is that arithmetic operations are performed with finite precision. Bounds for both the number of arithmetic operations and the finest precision required are exhibited.
متن کاملA Condition Number for Second Order Conic Systems
In this note we define a condition number C (A) for the feasibility problem of homogeneous second order linear conic systems. This condition number extends that defined by the first two authors in Math. Program. 91:163–174 (2001) for homogeneous polyhedral linear conic systems. We show that it shares some of its properties —it can be characterized as a relativised inverse to the distance to ill...
متن کاملSolving A Fractional Program with Second Order Cone Constraint
We consider a fractional program with both linear and quadratic equation in numerator and denominator having second order cone (SOC) constraints. With a suitable change of variable, we transform the problem into a second order cone programming (SOCP) problem. For the quadratic fractional case, using a relaxation, the problem is reduced to a semi-definite optimization (SDO) program. The p...
متن کاملLinear discrimination using second order conic programming
We propose a new p-norm linear discrimination model that generalizes the model of Bennett and Mangasarian (1992) and reduces to linear programming problem with p-order conic constraints. We demonstrate that the developed model possesses excellent methodological and computational properties (e.g., it does not allow for a null separating hyperplane when the sets are linearly separable, etc). The ...
متن کاملSolving Conic Systems via Projection and Rescaling
We propose a simple projection and algorithm to solve the feasibility problem
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 2014
ISSN: 0025-5610,1436-4646
DOI: 10.1007/s10107-014-0767-z